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Abstract 

We investigate a quantum dynamical entropy of one-dimesional quantum spin systems. 
We show that the dynamical entropy is bounded from above by a quantity which is 
related with group velocity determined by the interaction and mean entropy of the state. 
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1 Introduction 

The classical dynamical entropy, formulated by Kolmogorov and Sinai, is a powerful and 
sophisticated tool to classify dynamical systems by characterizing their chaotic property. 
It can be regarded as a quantity which represents an optimal rate of entropy produc- 
tion by successive observations of a dynamical system. As for quantum dynamical sys- 
tems, there have been several attempts to define quantum versions of dynamical entropy 
[1, 2, 3, 4, 5, 6, 7]. The differences and similarities among them were discussed in [8, 9]. 
In spite of a lot of efforts, because of their difficulties to calculate, only a few models, like 
solvable models in quantum optics [7], non-commutative shift [9], noncommutative Cat 
map [10, 11] or quasi free Femionic systems [4] have been discussed in each formulation, 
and to the authors' knowledge, few nontrivial physical models have been ever treated. 
In the present paper, we discuss the quantum dynamical entropy defined by Alicki and 
Fannes [3, 4] for one-dimensional quantum spin systems. We give an upper bound for 
the quantum dynamical entropy of quantum spin systems, which is related with mean 
entropy and group velocity. The upper bound does not depend upon the details of the 
Hamiltonian, and is considered to be rather general one. The paper is organized as follows. 
In section 2, we briefly review the quantum dynamical entropy with stress on its physi- 
cal interpretation. In section 3, the one-dimensional quantum spin system for which we 
estimate the dynamical entropy is introduced. In section 4, we introduce a norm dense 
*-subalgebra on the spin system to define the quantum dynamical entropy. In section 
5, the main theorem, an upper bound for the quantum dynamical entropy of the spin 
systems is obtained. 

2 Quantum Dynamical Entropy 

In this section we briefly review what the quantum dynamical entropy defined by Alicki 
and Fannes [3, 4] is. Suppose there exists a C* dynamical system (A, a, to) where A is 
a C* algebra, a is a *-automorphism on A and u> is an a-invariant state. Let us remind 
that the classical dynamical entropy can be regarded as an entropy production rate by 
successive observations procedure. The kind of the observations is to measure in what 
partition a trajectory locates. The philosophy of defining a quantum version of dynamical 
entropy is similar. We consider successive quantum measurements on the system and 
discuss how fast the entropy can grow. In quantum case, a measurement (observation) 
process is nothing but an interaction between the system and an apparatus. The process 
is described mathematically by a transition expectation [12] : 

E:B®A^A. (1) 

Here B represents an observable algebra of an apparatus. Since it is not natural to as- 
sume that we can perform any kinds of measurements, the forms of the above transition 
expectation should be restricted. First, since we can not count infinity, the dimension of 
the observable algebra of the apparatus should be finite. Thus B must be rf-dimensional 
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matrix algebra (d — 1, 2, • • •). Moreover, the interaction process cannot be too sharp. (If 
we allow too sharp observations, we always obtain infinite dynamical entropy for type 
III and type I^ von Neumann algebra [11].) This restriction is realized by introducing a 
dense subalgebra Ao of A. That is, the restriction of E on B <g> Ao must have its image 
in Aq, 

E:B®Aq^A . (2) 

The successive measurements procedure can be described by the following quantum 
Markov chain [13], 

a o E o (id <g> a o E) o (id ® id ® a o E) o • • • (id <g> • • • id <g> a o E) : B® n ®A-*A. (3) 

To assure this procedure is also the type B®" <8> Ao — > Ao, Ao should be chosen as an 
a-invariant subalgebra. In addition, Alicki and Fannes impose externality on the map E, 
that is, the map admits no nontrivial decompositions in sums of completely positive maps. 
Thanks to Kraus representation theorem, such an extreme map has a representation by 
the corresponding operational partition of unity {xi}f =1 C Aq such that J2 

E(A) = J2x*A ijXj , (4) 

where A^ is an i, j component of Mz{Aq) = Mz(C) <8> Aq. On this setting, a finitely 
correlated state [14] p n over B® n is given by 

p n (B l ®B 2 ®---B n ) : = 

to o a o E o (id (8) a o £") o • • • (id <8> • • - id <g> a o <8> S 2 ® • • • B n <8> 1). (5) 

The dynamical entropy is defined by the supremum of mean von Neumann en- 
tropy S(p n ) of p n for all the possible transition expectations within the restriction. 
For M = 1,2, let us define Z M x Z M matrix p({xi}i,M) by its components 
oj{x* Q a(x* h ) ■ ■ •a M - 1 (x* M _ i )a M - 1 (x jM _ 1 ) ■ ■ •a(x jl )x jo ) for i s ,j s = 1,---,Z and s = 
M. By use of this expression, one can write the dynamical entropy as 



h(u,a,Ao) := sup J limsup —S(p({xi}i, M))\ {xi}f =1 C A Q ; Z = 1,2, • = 1 

3 One-dimensional Spin Systems 



• (6) 



We deal with one-dimensional two-way infinite quantum spin systems. To each site x G Z 
a Hilbert space 7i x which is isomorphic to C^ 1 is attached and the observable algebra 
at site x is a matrix algebra on 7i x which is denoted by ^4({x}). The observable algebra 
on a finite set A C Z is a matrix algebra on ® x ^kHx an d denoted by A(A). Natural 
identification can be used to derive an inclusion property ^4(Ai) C *4(A 2 ) for A x C A 2 . 
The total observable algebra is a norm completion of sum of the finite region observable 
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algebra, A := U A .^ nite ^4(A) , which becomes a C* algebra. We write the translation 
automorphism as r x (x G Z). (For detail, see [15].) 

To discuss the dynamics, we need, {at}t£K, a one-parameter *-automorphism group 
on A, which we assume is induced by a local interaction. That is, we assume that for each 
finite subset A C Z, a potential $(A) G A(A) is defined. The translational invariance 
r x ($(A)) = $(A + x) for all x G Z and finite A G Z is assumed. The potential satisfies 
the locality condition, that is, there exists A > satisfying the following inequality, 

\\$\\ x ■= sup [\X\(N + l) 2m e XD{x) \\<S>(X)\\ \ X is a finite subset of z} < oo, (7) 

where D(X) := sup xyeX \x — y\. (This condition is used later to define a group velocity.) 
Local Hamiltonian with respect to a finite region A G Z is defined as 

H A := £ $(\/), (8) 

VcA 

which induces a one-parameter *-automorphism group af (t G R) by 

ett(A) := e iHAt Ae -m A t ^ 

for each local element A G A. Thanks to the locality of the interaction (7), the infinite 
volume limit for A converges to a *-automorphism a t in norm topology, i.e., 

lim K(A)-a t %4)||=0 (10) 

holds [15]. 



4 Dynamical Entropy of Quantum Spin Systems 

Let us consider the dynamical entropy of the spin systems. We fix a time-invariant state 
oo and express simply a := a t =±. We investigate the dynamical entropy for discrete 
dynamical system (A,a,u). To calculate dynamical entropy, we must choose a natural 
time-invariant subalgebra Aq C A for partitions of unity. Although the most natural 
choice in our spin system case seems to be a norm dense subalgebra which is composed 
of strictly local objects, 

A ioc ■= U AcZ;finite .4(A). (11) 

This subalgebra, however, is not time invariant and therefore cannot be a candidate. 
Let us define a slightly larger algebra composed of exponentially localized objects. For a 
quasilocal object A G A, how strong it lives on a site x can be measured by a quantity, 

F , (A):= sup )]« ) . (12) 

ae.4({0}W0 V INI / 
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The set of exponentially localized objects is denned as 

Ax P := {A E A\ 3 fi > such that lim e^F x (A) = 0}. (13) 

\x\ — +oo 

This set becomes a *-subalgebra. In fact, one can easily check that for any c±, c 2 G C and 
A\,A 2 G -4-cxp, 

FxidAi + c 2 A 2 ) < IdlF^AO + |c 2 |F x (A 2 ) (14) 

and hence ^4 exp is closed with linear combination. In addition, for A, B G A cxp , the 
equation, 

aeA(x),a^0 \ \\ a \\ ) 

, \\[Aa]B + A[B,a}\\\ 



= sup 

aeA(x),a^0 \ J 

< F X (A)\\B\\ + \\A\\F X (B) (15) 

leads that AB G A cxp . Finally, obviously F X (A) = F X (A*) holds. Moreover one can show 
the following theorem: 

Theorem 1 The set of exponentially localized objects A cxp is an a t -invariant *- 
subalgebra. 

Proof: 

According to Proposition 6.2.9. in [15], for any A C Z, for all a y G A({y}) and B G A exp , 



[a y ,af(B)}\\ < \\oyW Y sup - 
xezc&A({0}) \ 



[r x+y (c),B]\\ \ e -| x |A+2|t|||*|U ( 16 ) 



holds. By letting A to Z, we obtain 

\\l a vM B M < J2 F x+y (B)e-W x+2 ^\ (17) 
\\ a y\\ x&z 

Thus 

F y (a t (B)) < Fx + y(B)e-^ +2 ^ 
xez 

< Y F z {B)e^ z - y \ x+mm ^ 

= Y F z {B)e- {z - y)x+mm ^ + Y F^By-^-^ 2 ^^ (18) 

z>y z<y 

holds. Since we are interested in asymptotic behavior for large |y|, let us consider the 
case when y is positively large. For any e > 0, there exists A^ > such that for \z\ > N, 
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F Z (B) < e e-^ z \ holds. By use of these relations we decompose the above equation. Let 
us choose y which is larger than N, then the first term is bounded as 

^ F z (B)e~ {z ~ y)x+mmx < eo ^ e -^ e -(^-i/)A+2|t|||*|U 

z>y z>y 

= en €H e 2|i|ll$lu (19) 

The second term is also decomposed and bounded as 

F z (B) e -^ x+2 ^^ = ]T F z (B) e -^ x+2 ^^ + £ Fz ( B ) e -(y-^+2\t\\\n, 

z<V z€(-N,N) z<-N 

+ F z (B)e~ {y ~ z)x+mmx 



N<z<y 

e -(A+ M )iV 
1~ e -(A+A*)' 



ze(-N,N) 

u 1 - e x -^ 1 - e x ~» v ; 

Thus for sufficiently small e', 

\ime^F y (a t (B)) = (21) 

holds. With respect to the asymptotic behavior for y — > — oo, the proof goes similarly. 
Q.E.D. 

We, hereafter, consider the dynamical entropy h(cu, a, A e x P ) for a translationally in- 
variant stationary state u. 

5 Bound for Dynamical Entropy of Spin Systems 

In this section we bound the dynamical entropy of quantum spin systems. It seems nat- 
ural to imagine that the range of the interaction has relationship with the dynamical 
entropy. For instance, if the potential <&(X) vanishes for \X\ > 2 and the partition of 
unity is strictly local, the state can be disturbed only for the fixed finite region. Thus 
the dynamical entropy is vanishing in such a case. Such an observation guides us to a 
conjecture that in general case the quantum dynamical entropy is related with the range 
of the interaction through its corresponding group velocity. 

First let us begin with a lemma approximating an element A e A cxp by strictly 
local objects. As was introduced in [11], we introduce a conditional expectation on 
A([-L,L}) (L>0)by 



id[- L ,L] <8) T[~L,L] C 



(22) 
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where t\-l,l] c is normalized trace on [— L, L] c — Z \ [— L, L\. For A G A;xp) an estimate, 
M - <g> r hL , L]c (A)|| < J] ( 23 ) 

holds [11]. Now for any e 0! there exists M > such that for all \x\ > M, F X (A) < e e~^ 
holds. If we take L as L > M we obtain 

E F M)< T ^-^ L . (24) 

x-e[-L,L] c 1 e 

Thus the following lemma holds. 

Lemma 1 For any A G A cxp and e± > 0, there exists M > such that the following 
condition is satisfied. For any L > M , there exists a strictly local object Al G A([—L, L]) 
such that \\A-A L \\ < and \\A L \\ < \\A\\ holds. 

Thus we obtained a good approximation of exponentially localized object by local ones. 
Although the strictly local object does not remain strictly local as time elapses, we can 
prove the following lemma. 

Lemma 2 For any strictly local object A G A([—L,L\), t G R and e 2 > 0, if R G Z 

satisfies 

R >L + ^±\t\ + i I log (t^a) + 4 ( 2L + !) 1 °g( 7V + !) + lQ g( 2L + !) " !og ^| ,(25) 
an inequality 

\\ at (A)-at R ' R] (A)\\<e 2 \\A\\ (26) 

Proof: A G «A([— L, L]) can be decomposed into 

A= E C{{i x },{j x })U xe[ _ LjL] e{i x ,j x ) (27) 

where {e(i x ,j x )} C A({x}),(i X: j x — 0, 1, • • • , N) is a set of matrix elements. Then we 
must bound 

\\a t (A) - ot R,R] (A)\\ < Yl \C({ix,jx})\\\'n-xel-L,L]Oit(e(i x ,j x )) - U x€hLtL] a [ t ~ R,R \e(i x , j 2 

< E l C '({^,i :r })| E ll«t( e (*x>Jx)) - "'"^(efe, jx))||- 

{ix},{jx} xe[-L,L] 

Due to theorem 6.2.11 in [15], for x G [— L, L], we can apply the following inequality, 

K(e(<„ J,)) - (e(i x , || < (2L + l) J^e-^H 2 !*!"*™* . (28) 
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We obtain, 

Yl ^(Ox, 3x})\ \\<xt{e{i x ,3x)) ~ ot R,R] (e(i x ,j x ))\\ 

{ix},{jx} x€[-L,L] 

< E |C(fe,iJ)|(2L + l) 1 ^ e -^H 2 l*l^^ 

< \\A\\(N+ 1) 2 ( 2L+1 )(2L+ l) JflL e -^-^)+2|t|ll*IU > (29) 

where we used |C({i x , j x })\ < \\A\\. Q.E.D. 
Now we can prove the main theorem. 

Theorem 2 For spin systems, the dynamical entropy with respect to a translationally 
invariant stationary state uj, is bounded from above by the following inequality, 

h(u, a, Ax P ) < 2V($) (<j{lu) + \og(N + 1)) , (30) 

where cr(u) := limA^z is a mean entropy and V(<&) := infA is a quantity 

called group velocity. 

Proof: Let us consider the dynamical entropy for a fixed partition of unity {xi}f =l C 
A cxp . The strategy is to approximate a t (xi) by strictly local object. For any ei > and 
e 2 > 0, there exists M > such that for L > M one can choose xf G A([—L, L\) with 
\\xf II < I kill satisfying 

\\a t ( Xi )- ct^ixfiW < 11^ -xfll + Hol-^af)- ^(af)!! 

< eie-^ + eallxiH, (31) 

where R G Z is fixed by 

R > L+^i^|t| + ^|log^^-^^ + 4(2L + l)log(iV+l) + log(2L + l)-loge 2 j 
> R-l. (32) 
For any e > 0, we fix e x and e 2 by 

e 

El = 2 

f2 = PPF < 33 > 

Then there exists M > such that for L > M one can find xf satisfying 

\\a t { Xi )-a^ Ri] {^)\\ < |(e-^ + ^), (34) 
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where R = Ri is determined by the above condition (32) with (33). Thus if we fix L by 



we obtain a bound, 



L> max{^-^,M} > L - 1, (35) 
/i 



\a t (x t )-a\~ R ^ ] (xf)\\<^. (36) 



As a result, for sufficiently large t > we can approximate a*(a;i) by a strictly local 
element al RR] {xf) e A([-R,R}) with 

M*0-4~^Ctf)ll<£, (37) 
where R is determined by R := max{f?j} and 

21ogt 2||$|| A| 1 f, / 2e~ A \ 21ogt ,„ 

* s "ir + ^ w + a | l0 « (— ) + 4 < 2 ^ + ^ ^ + ! > 

+ log(2^^ + 1) -loge + log2 + 21og|*| +21og||a; i || 1 
p J 

> Ri-1. (38) 
Thanks to the lemma 3.3 in [11], for sufficiently small e > 0, we obtain 

S{p{{x t } t ,t,a 1 )) - S{p{{xf},t;a[' RR] )\ < 2Zlog(2Z*)^ - 2Z log ^2Z^) .(39) 

Now thanks to the lemma 3.2 in [11], S(p({xf }, t; a\~ R ' R ^) can be bounded as 

S(p({xf }, t; a [ f R > R] ) < S(u\ { _ RtR] ) + (2R + 1) log(JV + 1), (40) 

where to\^_ RR ^ is a restriction of the state to on A([—R,R]) and S(u\^_ RR ^) is its von 
Neumann entropy. Combination of (39) and (40) and taking a limit of e — > we finally 
obtain 



2||$| 



fc(o;, a, Ax P ) < 2^4^ (a(u) + \og(N + 1)) , (41) 

w 



where (7 {to) := liniA->z m^i u \h) * s a mean entropy. Q.E.D. 



6 Conclusion and Outlook 



In this paper we investigated the quantum dynamical entropy of one-dimensional quan- 
tum spin systems. A generalization of our result to higher dimensional lattices is straight- 
forward. The upper bound we found seems to be natural since the quantum dynamical 
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entropy roughly represents the rate of how large subalgebra of the system can be con- 
cerned as time elapses, and the group velocity bounds the region one can disturb. Our 
result does not depend upon the details of the interaction, and is rather general one. 
One might wonder whether it is possible to obtain a lower bound for the spin systems. It 
will depend upon the form of the interaction since the ergodic property will be strongly 
related. Estimations of the other dynamical entropies on the spin systems are interesting. 
We will address these problems elsewhere. 
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